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Abstract 

The sequence of period 6 starting with 1,1,0,-1,-1,0 appears in many different 
disguises in mathematics. Various q-versions of this sequence are found, and their 
relations with Euler's pentagonal numbers theorem and Chebyshev polynomials are 
discussed. 

The motto on Cardinal Newman's tomb ought 
to be the funeral motto of every Catholic, 

Ex umhris et imaginibus in veritatem, 

Out of shadows and appearances into the truth. 

Ronald Knox, The Pastoral Sermons 

1 Introduction 

The sequence of period 6, starting with 

1,1,0,-1,-1,0, (1.1) 
appears as the coefficients in the expansion 

1 = i + x-x^ -x'^ + x^ + x'^ -x^ -x^^ + x^'^ + x^^ . (1.2) 

1 — X + 

This is easy to see ([15, Ch. V]): 

Vox"- 1 _ 1 + 3: _ 1 ^ ^ 1 
^-^ * 1 — x + x^ 1 + x^ 1 + x^ 1 + x^ 

s=0 

oo oo 

= ^i-x'Y + xY^{-x^Y, (1.3) 

so that 

Os+3 = -as, s £ Z+, (1.4a) 

ao = 1, ai = 1, 02 = : (l-4b) 

the 6-periodicity results from 3-antiperiodicity. 
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This is so far unremarkable. However 



1 — X + x"^ 1 — a;(l — x) 



m=0 



m oo ln/2} , , 

E E (D (-1)'-' = E E (-1)' ( " ; j 

m>n I— n n=0 ifc=0 ^ ' 



m>0 ifc=0 

Thus, the binomial sums 



are equal to 

1,1,0,-1,-1,0 for n = 0,1,2,3,4,5 (mod 6). 



(1.5a) 
(1.5b) 



(1.6a) 



(1.6b) 



Such periodicity is very rare for binomial sums; see some examples and references in [12, 
13]. The problem is: can this periodicity be quantized, in the sense of q'-mathematics? 



2 Guessing an answer 

oc 

Wc need to find a suitable g'-analog of the scries Yl •^'"(l — 2;)™ (1.5a). After some 

171=0 

experimenting and rescaling, the following sum suggests itself for consideration: 



S{x) = S{x;q) = ^x"(l-x)' 

m=0 

00 

= x"'{x]q)m, 



(2.1a) 
(2.1b) 



m=0 



where 



(a + by 



i=0 



and (see [2, p. 487]) 



(x; q)r 



n(i-^^x) 



j>0 



/(a + ,".6) = I + + (2.2) 

11, m = 



/(l-,»x) = |"-^>-(^-'"'"'^)- (2.3) 
11, m = 0. 



By Euler's formula [2, p. 492], 

m 

(l^-^ = E[^]^^^^(-)^ 



A;=0 



(2.4) 
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where 



'171' 




'm' 


-k. 




.k. 



[m] • • • [m — /c + 1] 



A; e N; 



are the (7-binomial coefficients, and 

H = H, = (l-g-)/(l-g) 

is a g-analog of the classical number (or object) m. 
Substituting (2.4) into (2.1), we get 

oo oo L"/2J 

s{x) = ^'"(i -xr = Y,x-Y. (-1)' 



m 
LO 



= 1, 



(2.5) 



(2.6) 



m=0 



n=0 A:=0 



n — k 
k 



(2.7) 



-I 9 



Thus, as a g-analog of the classical binomial sum (1.6a) we obtain 



\n/2\ 

Sn=Yl (-1) 
fc=0 



n — k 
k 



A). 



(2.8) 



Is it any good? Calculating a few terms, we find: 

S{x) = l+x + ^- - qx^ - q^x'^ + • a;^ + q^x^ + q^x'^ + Q-x^ + [x^) . (2.9) 

This looks promissing, as the 3-antiperiodicity is preserved here, in (j'-clothcs, but there are 
not enough terms to guess the rule for the g-exponents. We need some sort of a functional 
equation to determine that rule, assuming it exists. 
We proceed as follows. Set 



S{x,a) = S{x,a;q) = ^ a'"x"^(l - x)"". 



m=0 



Since 

(l-a;)'"+^ = (l-x)(l-gx)"*, 
we find that 



m=0 



S{x, a) = 1 + ax{l -x)Y^ (ax)"'(l - qx)"^ = 1 + ax{l - x)S{qx, a/q). 
Therefore, if wc write 

oo 

S{x,a) =YS„ 



(2.10) 



(2.11) 



(2.12a) 



[a]x 



n=0 



the functional equation (2.12a) converts itself into 

Sn+2{a) = aSn+i{a/q)q'^^^ - aSnia/q)q'\ n G Z+, 
51(0) = a, 5o(a) = 1. 



(2.12b) 



(2.13a) 
(2.13b) 
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In particular, for a = q, we find: 
5o(g) = 1, Si{q) = q, 

Sn+2{q) = q^'^^iqSn+l - Sn), Sn = Sn{l) 

Using the expansion (2.9), we obtain then 



n e z+. 



(2.14a) 
(2.14b) 



S{x, q)=J2 il'^n^ -xr = l+qx+ (g2 - q) x'^ - q'^x^ - q 



'x^ 



m=0 



(g2 _ ^5 + ^7^6 + ^12^7 + (^15 _ ^12) ^8 ^ ^ (^9) 



(2.15) 



This is a bit less simple than (2.9) but still looks enticing. Moreover, comparing both 
expansions we can't fail to notice some coincidences and regularities; the following general 
ansatz suggests itself: 

(2.16a) 
(2.16b) 
(2.16c) 

\ (2.16d) 
(2.16e) 
(2.16f) 

Making this ansatz compatible with the relations (2.14) leads to the determination of all 
the unknown exponents x{n), y{n), u{n), v{n) in formulae (2.16): 



Seniq) = 


y J 






Sen = 












Squ+I 


— rAn) 

y ) 




= qy^^'^ {c 






SQn+2 


= 0, 


S^n+siq) 


= 






Sen+3 


= _(^«(«)-' 


Sen+iiq) 












Ssn+biq) 




(^2n+2 






= 0. 



y{n) = x{n) + 4n + 1, 
u{n) = x{n) + 6n + 2, 
v{n) = u{n) + 4n + 3, 
x{n + 1) = 6n + 5 + u{n) 



(2.17a) 
(2.17b) 
(2.17c) 
(2.17d) 



x{n) = 6n^ + n, 
y(n) = 6n^ + 5n + 1, 
u{n) = 6n^ + 7n + 2 
v{n) = 6n^ + lln + 5. 



(2.18a) 
(2.18b) 
(2.18c) 
(2.18d) 



These are our two - conjectured so far - candidates for a quantum versions of the 6- 
periodic classical binomial sum (1.6). Are there any other candidates? It seems unlikely, 
at least if we insist on having relatively compact answers. For example. 



S4{a)/a'^ = g-a[3] +a^ 
S5ia)/a^ = q[3]-a[4]+a^, 

and for a = we don't get anything attractive unless L = or 1. 



(2.19a) 
(2.19b) 
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Let us now collect our conjectured formulae into a series form. For a = 1, we get 

oo 

S{x) = S{x, 1) = X] 

n=0 

oo 

= J2 (^'"g'"'"" + - x6"+3g6n2+5"+l _ ^en+yn^+7n+2^ (2.20a) 

n=0 
oo 



n=0 
oo 



+ ^3n+l^n(3n+l)/2| . (2.20b) 

n=0 

3 oo 

^ - x)"^ = ^(-x)3"g"(^"-i)/2 (1 ^ ^^n) _ (2.21) 



n=0 
oo 



m=0 n=0 

Similarly, for a = g we obtain 

oo 
n=0 

oo 



n=0 

^3^6n2+7n+2 _ ^4^6n2+lln+5 _ ^5^6n2+ll+5 ('„2n+2 

oo 



71=0 
OO 



(g2"+2_i)| (2.22a) 

^(-1)" |a;3n^n(3n+l)/2 _^ ^3n+l^n(3n+5)2 _|_ ^3n+2^n(3n+5)/2 (^n+1 - l) | : (2.22b) 

71=0 

) oo 
J2 q'^x'^il - xr = ^(-x)3'^g'^(3n+l)/2 |^ ^ ^^2n ^ ^2^2n (^n+1 _ | _ (2 23) 

m=0 n=0 

In view of the functional equation (2.12), formula (2.21) implies formula (2.23). In the 
next Section we shall prove the former formula. 

Remark 2.24. Formula (2.12a) shows that the parameter 

y = ax (2.25) 

remains invariant under iteration. Therefore, let us set 

00 

R{x, y) = R{x, y;q) = J2 ^"(1 - ^)"- (2-26) 

m=0 

Then 

R{x,y) = l + y{l-x)R{qx,y). (2.27) 
Setting 

oo 

R{x,y) = J2ce{y)x^ (2.28) 



g- Analogs of Classical 6-Periodicity: Prom Euler to Chebyshev 



323 



we convert the functional equation (2.27) into 

Co = 1 + yco, (2.29a) 

Q+i = yg^+^Q+i - yq^ce (2.29b) 

^^= (ilV)m ' ^ (2.30) 



R{x,y) = J2 ^"^(1 -^r = J2 (1 l7)£+i ^^^^ ^ (^-^^^ 

(-az^) 
(1 - ax)^ 



S{x,a) = J2i^xr{l - xT = EtT^^^^^^^- (2-32) 



Neither of these expansions, however, is helpful for out task of proving formula (2.21). We 
need something completely different. Notice that for g = 1, formula (2.31) yields: 

3 Euler 's tower 

We have to prove formula (2.21). In the form (2.20b), it is: 

oo oo 

rn=0 n=0 

This is an identity between formal power series in x, with coefficients that are polynomials 
in q. We can not therefore let a; to be 1 (unlike q). But let's get wild for a moment. The 
RHS of formula (3.1) for a; = 1 is: 

00 00 

^(_l)n |^"(3n-l)/2 _^ ^n(3n+l)/2| = 1 + ^ (_l)"g"(3n+l)/2_ ^3 2) 

n=0 n=— 00 

This is essentially the RHS of Euler's famous identity, conjectured by him in 1741: 

00 00 

(1 _ qj) = (_l)-gn(3n+l)/2_ (3 3^ 

j=l n=—oo 

(See [15, Ch. 6] for an English translation of Euler's fascinating memoir.) Nowadays, 
Euler's formula (3.3) is subsumed by the more general Jacobi triple product identity 



CO 

2 



J] (1 + Q^^-'z) (1 + (1 _ Q2n) ^ ^ gn^^n (3 4^ 



n=l 



(see [16, p. 10 and p. 186]). Euler's formula (3.3) results from (3.4) when one makes the 
substitution 

Q = q^/\ z = -qy\ (3.5) 
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Neither Euler's formula (3.3) nor Jacobi's formula (3.4) seem of any help to our iden- 
tity (3.1). However, Euler's ingenious Proof of his identity (see [24, p. 281]) has enough 
ingredients in it to establish (3.1). Weil describes Euler's Proof as "another dazzling 
display of algebraic virtuosity but quite elementary . . . " . 

Euler sets 

oo 

Po = ll{l-q') (3.6) 
and notices that 

Po = l-q-q^Pi, (3.7) 
where 

oo 

P, = ^q-^{l-q)...{l-q'^+^). (3.8) 
This follows from the easily proven by induction identity 

n n 

JJ(l-aj) = l-ai-^afe(l-ai)---(l-afe-i), n > 2, (3.9) 

j=l k=2 

by setting aj = , replacing k by 1^ + 2, and then passing to the limit n — ^ oo. Euler then 
introduces the infinite tower of series P„: 

oo 

= g"" (1 - g") • • • (1 - , n G N, (3.10) 

and shows by a different argument that 

P„ = l-g2"+l_g3n+2p^^^^ ^gpj (3-^^) 

Euler's argument for > is ingenious: 



^'n = X]g""(l-g")---(l-g"+") 

oo 

= (1 - g«) + (1 - g") (1 - g"+^) + ^ g'^" (1 - g") • • • (1 - q^+>^) 
= 1 - + (1 - g"+i) - g^" (l - g"+^) 

oo oo 

+ ^ g'^'^ (1 - g"+i) • • • (1 - g"+'^) - g" ^ g'^" (l - g"+^) • • • (l - g"+'^) 

/i=2 //=2 
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oo 

oo 

= 1 _ g2n+l _,_ ^ ^i/(n+l)+2n-i/ _ . . . (l - (l - q^+'^+^^ 

i/=0 

oo 
i/=0 

oo 

= 1 _ + ^ ^.(n+1) ^1 _ . . . _ ^n+l+.-j |^2n-. _ ^n+2+.-) _ ^2n-.| 

i/=0 

oo 

= 1 _ ^2n+l_ ^3n+2 ^ ^.(n+1) _ ^n+l-) . . . _ ^n+l+.-j ^ _ ^2n+l _ g3n+2p^^^_ 



^=0 

Collecting all the relations (3.11) together, we find 

oo 

qi) = P^ = l- q- q^P^ = l- q- {I - - q^P^) 



= l-q-q' {l-q^)+q^+^l-q^-q^P,)=... 

oo 

= l-q + ^(_l)-^2+5+...+(3n-l) (1 _ ^2n+l>) (312) 



rt=l 
oo 



= 1 _ g + ^(_l)ng-(3n+l)/2 _ ^2n+l^ ^ ^ (_ l)n^n(3n+l)/2 _ ^2n+l^ (3 

n=l n=0 
00 00 00 

= ^(_l)"g"(3n+l)/2 _^ ^(^_-,^^n+l^(3n2+n+4n+2)/2 ^ ^ (_l)"g"{3n+l)/2_ (^3 -^4) 

n=0 n=0 n=— 00 

While we are at it, let's notice that a similar iteration yields 

00 

p^ = ^(_i)n^3^n+n(3n+l)/2(i _ g2£+2n+l)^ ^ ^ (3_15) 

n=0 

Prom this, we can readily see that 

00 

Pe:=l + q'Pe = ^(-1)" + g(3n+lK^n(3n+l)/2| _ (3 -^5^ 

n=0 

It now only remains to compare P^ with 

Se = S{q'; q) = 5(x; V £ G N : (3.17) 

00 00 

5, = Siq'; q) = Y^ g^-(l - qT = 1 + ^ g'"^ (l - g') • • • (l - 9^+'"-^) , (3.18a) 
m=0 m=l 

P. = 1 + E g'^' (1 - g^) • • • (1 - q'^') , (3.18b) 



i/=0 
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and these are identical. Thus, 

St = Pe, £e N. 
Comparing formulae (3.1) and (3.16), we get 



(3.19) 



.m=0 



=0 

/ oo 

= j ^(-1)" |a;3n^n(3n-l)/2 _^ ^3n+l^n(3n+l)/2 1 



\n=0 



V £ G N. (3.20) 



x=q'- 



This proves formula (3.1), because: 

Lemma 3.21. Suppose f € C[[x, y]] is formal power series in x, y, and let r{l), r{2), . . . 
be an increasing sequence of positive intergers. If 



/(y''^'\2/)=/(^,y)L=,.w = o, Vzgn, 

then f is identically zero. 

Proof. If f{y^^^\y) = then / is divisible by a; — y'^^^^: 

f{x,y) = (x- fi{x,y). 
Continuing on, we find that 



(3.22) 



(3.23) 



(3.24) 



.i=l 



Thus, all homogeneous components of / of degrees < k vanish, and k is arbitrary. 



4 Euler's tower revisited 



The Euler relation (3.11) 

for the sequence of series 



n G N, 



Woman: Your're a pugilist, arent't you? 
World champ boxer Rocky Graziano: Nah, 
I'm just a prizefighter. 



(4.1) 



(4.2) 



i/=0 



has an implicit gem hidden inside. To make it explicit, notice that in the definition 
of Pn (4.2) the index n could be treated as a formal parameter and not necessarily as 
a positive integer. So, set 



(4.3) 
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and define 

oc 

V{x) = V{x- q) = Y^ x^il - x) • • • (1 - xq") . (4.4) 
i/=0 

Applying the Euler argument to V{x), we get: 

oo 

r{x) = x^il -x)---{l- xq") = (1 - a;) + x{l - x){l - xq) 

oo 

+ ^ xi'il - x) • ■ • (1 - xqi") = {l-x)+ x{l - xq) - x^{l - xq) 



/i=2 
oo 



+ ^x'^Cl -xq)---{\- xql") -xj^x^il - xq) ■ ■ ■ {1 - xq") 



oo 



- 1 - qx'^ - x\l - xq) + x'^^'^i^ -xq)---{l- xq''+^) (l - xq''+'^) 

i/=0 

oo 

Y ^"^^(1 -xq)---{l- xq") + x\l - xq) 

oo 

■l-qx'^ +x'^Y^ ^''(1 -xq)---{l- xq''^^) { (l - - l} 



u=0 

oo 



= l-qx^- x^q^ Y^^lT^'^ -xq)---{l-xq-q)'' = 1- qx^ - q^x^V{xq) : (4.5) 

u=0 

r{x; q) = l-qx'^- q^x^V{xq; q). (4.6) 
Writing 

oo 

V{x-q) =Y(^i{q)x\ (4.7) 

we can transform the relation (4.6) into 

Q+3 = (4.8a) 

Co = 1, ci = 0, C2 = -q =^ (4.8b) 

C3, = (_i)^5^(3^+i)/2, (4.9a) 

C3^+i = 0, (4.9b) 

cu-i = (-l)^g^(3^-i)/2 ^ (4.9c) 

oo 

r{x) = Y x^il -x)---{l- xq"") (4.10a) 

i/=0 

oo 

= 1 + ^(-1)^ |g£(3^-l)/2^3^-l + ^£(3£+l)/2^3£| _ (4_iob) 



^=1 
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If we notice that 



S{x) = l + xV{x), 
then from formula (4.10b) we obtain at once that 



(4.11) 



oo 



S{x) = x'"(l - x) 



(4.12a) 



m=0 



oo 




(4.12b) 



which is our conjectured formula (2.20b). The functional equation (4.6) in the S'-language 

becomes: 



this equation by itself implies formula (4.12b) at once. 

Remark 4.14. The identity (4.10) is essentially due to Euler, but it was repeatedly 

rediscovered many times since. See [1, p. 282] for more on that. 

Remark 4.15. What is the orgin of number 6, and are there interesting periodic sequences 
of period other than 6? I don't yet have a definite answer to these questions but suspect 
that our 6-periodic sequence is a camouflaged group of units of the field Q[a/— 3]; this 
suggests that there exists a 4-periodic sequence attached to the units ±1, ibi of Q[\/— 1], 
and if a number field -ftr D Q has a finite group of units then these can be organized into 
a periodic (vector) sequence. 

5 Recurrence relations of second order 

The space of 3-antiper iodic sequences is 3-dimensional. It contains a special 2-dimensional 
subspace consisting of 2"''^-order recurrent sequences satisfying the relation 

Un+2 = Un+l - Un- (5.1) 

Indeed, for uq = a, ui = b, the sequence starts as 

a, b, b — a, —a, —b, —b + a | o, 6, ... (5-2) 

(In the language of characteristic polynomials: + 1 is divisible by — A + 1). 
Our sequence of binomial sums Sn (1.6a) 



is of this special form, with a = b = 1. This is true a posteriori, from comparing formu- 
lae (5.2) and (1.6b), but can be easily seen directly from the definition of (5.3): 



S{x) = 1 + X — qx^S{qx); 



(4.13) 




(5.3) 



Sn+2 — Sn+1 = 





(5.4) 
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In quantizing s„ in § 2, we went along the route of generating functions, quantizing the 
latter for the sequence s„: 



(5.5) 



n=0 



m=0 



Generating functions make a very useful and powerful device (see [25].) However, when 
one attempts to quantize a classical object, property, relation, etc., the generating function 
methods may unnecessarily restrict one's choice. A cautionary tale follows. 
Let's try to quantize the calculation (5.4). Set 



ln/2\ 



n — k 
k 



(5.6) 



fn = fn\L = fn\L{q)= E (V)^'^'^'') 

fc=0 

with some unknown function 6{n,k) to be specified later on. We shall use the formulae 

(5.7a) 

(5.7b) 



'a + l 




'a' 




a 


V 

= Q 




+ 




r 




.r. 




r-1 



+ q 

First, by formula (5.7a) 



Q+l— r 



a 
r-1 



n + 2-k' 
k 



k 

^ (_^i+l)^ge{n+2,fc) 



n + 1 — k 
k 

n + 1 — k 
k 



+ 



n + 1 — k 
k-1 



n — k 
k 



This is an opaque expression. If we simplify it by having L = 0, demanding that 

9{n + 2,k) + k = 9{n+l,k) 
modulo rescaling of /„ by a function of n, and then requiring that 

{0{n + 2, A; + 1) — 6{n, k)} is A;-independent, 
we find that 

9{n, k) = k{k — n), 
and formula (5.8) yields: 

fn+2 = fn+l — Q~^^^^^ fn- 

Changing q into we get: 

fn+2 = fn+l — (t'^^fni /o = /l = 1, 



Ln/2J 
fc=0 



n — k 
k 



(5.8) 

(5.9) 

(5.10) 

(5.11) 

(5.12) 

(5.13) 
(5.14) 
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because 

[n\\q-i = [n\\ 



"n" 




n" 


-r. 


9-1 


.r- 



r(r— n) 



(5.15a) 
(5.15b) 



The sequence is: 



^^ 1 



l,l,l-q,l- 
l - q - - + 1q^ + + + q^, 



2 3 , 4 1 2 3,5,6 

g +q , 1-q-q -q +q +q , 



(5.16a) 



and it doesn't appear interesting; however, its hmit /oo certainly is: from formula (5.14) 
with n = oo, we get 



(1 - 9)fe • 



k=0 



(5.16b) 



Secondly, if we use formula (5.7b) instead of (5.7a), we find (with L = 0): 



= ^(^_l)fcge(n+2,fc) 



n + 1 — k 
k 

n + 1 — k 
k 



^n+2-2fc 



n + 1 — k 

k-1 



+ q 



n — k 
k 



(5.17) 



The first summand in (5.17) implies that 6{n,k) is n-independent, and the second sum- 
mand yields 



9in,k) = k^. 



Thus, 



fn+2 = fn+1 — (t'^^fni /o = /l = 1, 

Ln/2J 



fc=0 



n — k 
k 



(5.18) 

(5.19) 
(5.20) 



-I 9 



which is the same as formula (5.14). 
If we set 



n=0 



then formula (5.19) converts itself into 

F{x){l -x) = l- qx^F{qx), 
whence, by repeated iteration, 

°° (_a;2)'=gfc2 

k=0 ^ ' 



(5.21) 



(5.22) 



(5.23) 
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Our original sequence Sn (2.8), 

,(^) 



Ln/2J 

Sn=Yl (-1) 

k=0 



n — k 
k 



satisfies, as can be directly checked, the following gr-analog of the relation (5.1): 
the more general sequence S'„(a) (2.12): 



(5.24) 



(5.25) 



ln/2\ 

Snia) = Yl (-1) 

fc=0 



n — k 
k 



for a = g satisfies the easily verified relation 

Sniq) = gL("+2)/^J5„_i(g) - ,L(^"+^)/^J5„_2(g). 

6 Chebyshev polynomials and series 

The special 3-antiperiodic relation (5.1) 

Un+2 = Un+1 - Un 



(5.26) 



(5.27) 



(6.1) 



is satisfied by the values of the Chebyshev polynomials T„(x) and Un{x) at x = 1/2. Let 
us recall the salient facts. 

Originally, Chebyshev polynomials appeared as the least deviant monic polynomials of 
a fixed degree, n say, on the interval — 1 < x < 1. For the norm 



max |/(x)|. 



the answer is T„(x)/2"~^, 

Tn{x) = cos{n9), X = cos6, 
being the Chebyshev polynomial of the 1** kind; for the norm 



(6.2) 



-i: 



\f{x)\dx, 

the answer is Un{x)/2"', 

sin((n + 1)6*)) 



Unix) 



X = cos ( 



smt 



(6.3) 



being the Chebyshev polynomial of the 2"°' kind. 
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The foUowing table is extracted from [11, p. 287]: 



To(x) 


= 


1, 




Ti{x) 


= 


X, 




T2{x) 


= 


2x^ - 


1, 


T3{x) 


= 


4x^ - 


3x, 


nix) 


= 


8x^- 


8x2 _^ 


nix) 




16x^ - 


- 20x3 + 5x, 


nix) 




32x^ - 


- 48^ + 18x2 - 1, 


T7{x) 


= 


64x^ - 


- 112x^ + 56x3 - 7x, 


Tsix) 




128x^ 


- 256x^ + 160x'^ - 32x2 ^ 


Tg{x) 




256x^ 


- 576x'^ + 232x^ - 1203 + 9x; 


Uoix) 


= 


1, 




Ui{x) 


= 


2x, 




U2{x) 


= 


- 


1, 


Usix) 


= 


8x3 _ 


4x, 


Ua{x) 




16x^ - 


- 12x2 _^ ^ 


U5{x) 




32x^ - 


- 32x3 _^ 


Uq{x) 




64x'^ - 


- 80x'^ + 24x2 - 1, 


U7{x) 




128x^ 


- 192x^ + 80x3 _ 


Us{x) 




256x^ 


- 448x^ + 240x'' - 40x2 + 1, 


Ug{x) 




512x'^ 


- 1024x'^ + 672x^ - 106x3 + lOx 



The table (6.4) suggests that 

Tp{x) = x^ (mod p), p an odd prime, (6-6) 
which is true because of the easily verifiable formula 



and this interesting congruence is listed as an exercise in [2, p. 117]; there are more exercises 
on that page, about other interesting arithmetic properties of the Chebyshev polynomials 
of the P* and 2"'^ kind. Some others properties not on that page are: 




(6.7) 



fc=o 



Tp2{x) = TpixP) (modp2), 
T2n+i(x) = l (mod22"+i), 



p an odd prime, 



(6.8a) 
(6.8b) 



which follow from formula (6.6) and formula (6.17) below. No doubt there exist many 
more interesting arithmetic properties of the Chebyshev polynomials. 
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Such as. Define the sequence {7n} by the rule: 

7n+2 = 27„+i + 7n, 70 = 0, 71 = 1. (6.9a) 

Then 

T2n (±\/^ = 1 + (-l)"7i n G Z+, (6.9b) 

T2n+i {±V^ = ±V^{-1 + (-1)" (7^+1 - ll) /2} , n G Z+. (6.9c) 

Most trigonometric formulae translate into formulae for the Chebyshev polynomials in 
view of the representations (6.2) and (6.3). For example, formula 

U + V u — V 

COS u + COS V = 2, cos cos , 

2 2 ' 

for u= {n + 2)9, v = nO; yields 

Tn+2{x) = 2xTn+iix) - Tn{x); (6.10a) 
formula 

„ . u + v u — V 

sin u + Slav = 2 sm cos 

2 2 

yields 

Un+l{x) = 2xUn{x) - Un-l{x), (6.10b) 

for u = {n + 2)6, v = nO; and 

Unix) - Un-2{x) = 2Tn{x) (6.11) 

for u = {n + 1)6, v = — (n — 1)6*. (Many more formulae involving Chebyshev polynomials 
can be found in [3, § 10.11], [17, 7], and [14, § 5.7].) 

Formulae (6.10) for x = 1/2 show that {r„(l/2)} and {C/„(l/2)} are 3-antiperiodic 
sequences of the form (6.1), with 

ro(l/2) = 1, ri(l/2) = 1/2, (6.12a) 
C/o(l/2) = 1, C/i(l/2) = 1. (6.12b) 

The preceding Sections thus have dealt with quantum aspects of Chebyshev polynomials 
[/n(x)'s at just one point x = 1/2. We won't attempt anything quantum in this Section, as 
this would be a rather formidable undertaking that is better left to the interested reader. 
Instead, we shall explore the problem of interpolating the function u{n) = Un from integers 
to real and complex numbers. 

We need a few more standard formulae. 

Set temporatily Un{x) = {n+ l)''^dTn+i/dx. Differentiating formula (6.10a), we get: 

(n + l){Un+l - 2xUn + Un-l) + {Un+l - Un-l - 2Tn) = 0. (6.13) 
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This equation defines f/„'s recursively. From the table (6.4), 

Uo = T{ = l = Uo, (6.14a) 
Ui = Ty2 = 2x = Ui, (6.14b) 

and the C/„'s also satisfy the equation (6.13) by formulae (6.10b) and (6.11). Therefore, 

Un = Un-. 

(Alternatively, one gets formula (6.15) by differentiating formula (6.2) with respect to x.) 
Formulae (6.10) and (6.15) yield: 

Tnil) = 1, (6.16a) 
Un{l)=n + 1, (6.16b) 
T;(1) = (6.16c) 

Formula (6.2) implies that ([19, p. 45], [21, 27]) 

Tn{Tm{x)) = Tnm{x), n, m G N. (6.17) 

Thus, the polynomials T^s form a commutative semigroup; below we shall see that this 
semigroup is in fact a discrete part of a commutative 1-dimensional group considered as 
either a formal group or as a group of holomorphic automorphisms of a neighborhood of the 
complex plane around z = 1. Formula (6.15) implies that {T^'s} are a more fundamental 
object than {Uns}. 

Now, from the definition (6.2), 

^ = -n^r„. (6.18a) 

Since 

we get the classical equation 

(1 - x2) r;' - + nX = 0. (6.19) 
The Tn is the unique regular solution of the equation 

(1 - x^) y" - xy' + n^y = (6.20a) 
satisfying the initial condition 

2/(1) = 1. (6.20b) 



In the variable 
l-x 



(6.21) 
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the equation (6.20a) takes the hyper geometric form 

and we recover another classical result: 

Tn{x) = F (^-n,n,^;^-^y (6.23) 

(The point x = ^ directs us to the continuous 3-antiperiodic family u{a) = a, a, 5; 3) .) 
Formulae (6.4), (6.5), (6.10) imply that 

TniO) = Un{0) = 0, n odd; (6.24a) 

72n(0) = C/2n(0) = (-1)". (6.24b) 

The differential equation (6.19) then yields 

Tni-) = ^ E (-^)' fei(n-2fe)! (^"^""''' " ^ ^' ^'-^'^ 
and then formula (6.15) yields 

[n/2] 



C/„(x)= ^(-1)'^(" ^)(2x)"-^ nGZ+; 



(6.26) 



another classical pair of very useful formulae. 

We now extend the index n in r„(x) by allowing n to be an arbitrary complex number 
or a formal parameter: we set 

CO 

Taix) = Ca\k{x - l)^ C„|0 = 1, (6-27) 

A;=0 

and require to satisfy the differential equation 

(1 - r^' - xT^ + o?To, = 0, (6.28) 
together with the boundary condition 

Tail) = 1. (6.29) 
This is equivalent to the relations 

^"l^+^= (fc + l)(2fc + l) "-l^' ^ ^^-^^^ 

1 ^ 

^""1*^+' " (fc + l)!(2fc + l)!! n - ' ^"|o = 1- (^-^1) 
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Since 

lim \ca\k+ilca\k\ = 1/2, (6.32) 
the series Ta{x) (6.27) converges for 

|x - 1| < 2. (6.33) 

The series terminates only when a is an integer. It is readily verified that 

T„+2 - 2(1 + {x- l))r„+i + T« = 0, V a, (6.34) 
and that 

Ua - Ua-2 = 2r«, V a, (6.35) 

where 

1 f]T 

Ua{x) = ^-^, V«. (6.36) 
a + 1 ax 

Prom this it follows that 

Ua+2 - 2((1 + {x- l))i7«+i + i7« = 0, V a. (6.37) 
Also, formula (6.30) shows that 

T-oc = Ta, V a. (6.38) 
Finally, 

Tc,(Tp{x))=Tc,p{x), Va,/?. (6.39a) 
Indeed, the difference 

TaiTpix)) - Taf3{x), 

for each fixed degree k of {x — 1)^, is a polynomial in a, (5 which vanishes, by (6.17), for 
all a,/3 G N X N. Therefore, this polynomial is identically zero. 

In particular, since Ti{x) = x = 1 + {x — 1) plays the role of the identity in the group 
{Ta}, we have: 

(r„)-i = Ti/,. (6.39b) 

Most of the classical formulae for Chebyshcv polynomials survive the constructed extension 
- either by the argument given above to prove formula (6.39a), or by observing that 

T^ix) = F(^-a,a,^,^-^y V a. (6.40) 

Remark 6.41. The theme of parameter extension is quite common in mathematics. The 
methods for constructing such extensions vary wildly. I chose in this Section the group 
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property of T^s. A more direct approach is to extend the parameters' meaning in the 
hypergeometric representations, as in formulae (6.23) and (6.40). Then there are various 
relations one can extend. For example, the Legendre polynomials Pn{x) enter into the 
following relations with the r„(a;)'s ([14, p. 261]): 

+ ^) (1 + ^)'/' Pn{t){x - ty^'^dt = Tn{x) + Tn-i{x), (6.42a) 

+ 1^ (1 - x)V2 p^(t){t - x)-V2dt = r„(x) - r„+i(x), (6.42b) 

where \x\ < 1, n G N, and the integrals are taken as Cauchy principal values. 

Remark 6.43. Treatises and collections of formulae on special functions should always 
be read with a pen, pencil, and salt shaker ready. For example, the book [9] lists on p. 206 
the following formula: 

f/„,,(x) = (1 - x)V^ (6-44) 

Misprints are widespread, common, and not unexpected. Some errors are more subtle, 
and propagate from one book to another for many years. (See an example of 186 years 
old errors in [20]). 

Remark 6.45. The Chebyshev polynomials {^^^(.t)} and the system {x"} are essentially 
the only two polynomial systems satisfying the semigroup/group law (see [18, 4]). More 
general systems, if any exist, could be found only in series. For example, if one restricts 
oneself to the hypergeometric (classical or basic) groups, one looks for triples of functions 



a{x) =pJ^q{...;ui{x-\)), (6.46a) 
6(x) =,j^,(...;a;2(x-l)), (6.46b) 
c{x)=pJ^q{...-^1{x-1)), (6.46c) 

such that 

a{h{x)) = c{x). (6.46d) 

Remark 6.47. Suppose one quantizes the Chebyshev polynomials Un{x) by any of the 
standard methods of (/-hypergeometric (= basic) series (see [2, 5, 6, 8].) Will then the 
sequences Sn and 5„(g) constructed in § 2 appear as "values at x = 1/2" of the quantized 
polynomials? I don't see how, and think it is very unlikely, as one glance at formulae (5.25) 
and (5.27) will show. There is a deep mystery hidden here. 

Remark 6.48. The proper meaning of the Chebyshev polynomials, as the generators of 
a semigroup of polynomical maps of a vector space, has been discovered by Veselov [22, 23] 
and by Hoffman and Withers [26, 10], with such semigroups parametrized by affine Weyl 
groups. It would be very interesting to find the analogs of the one-dimensional point 
X = 1/2 and periodic sequences, both classical and quantum, for this more general set-up. 
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I hope that posterity will judge me kindly, 
not only as to the things which I have explained, 
but also to those which I have intentionally 
omitted so as to leave to others the pleasure 
of discovery. 

Descartes 



B A Kupershmidt 
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